Assignment problem

Results: 249



#Item
241Flow network / Maximum flow problem / Transportation network / Max-flow min-cut theorem / Static single assignment form / Circulation problem / Shortest path problem / Graph theory / Network flow / Mathematics

Chapter 10: Network Flow Programming Linear programming, that amazingly useful technique, is about to resurface: many network problems are actually just special forms of linear programs! This includes, for example:

Add to Reading List

Source URL: www.sce.carleton.ca

Language: English - Date: 2012-10-22 11:02:20
242Matching / Combinatorial optimization / Operations research / Algorithm / Mathematical logic / Theoretical computer science / Hungarian algorithm / Assignment problem / Linear programming / Mathematics / Mathematical optimization / Applied mathematics

Optimal Market-based Multi-Robot Task Allocation via Strategic Pricing Lantao Liu

Add to Reading List

Source URL: www.roboticsproceedings.org

Language: English - Date: 2013-08-29 10:30:15
243NP-complete problems / Combinatorial optimization / Operations research / Approximation algorithms / Linear programming relaxation / Generalized assignment problem / APX / Knapsack problem / Dominating set / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www-math.mit.edu

Language: English - Date: 2005-12-20 11:13:05
244NP-complete problems / Operations research / Dynamic programming / Approximation algorithms / Generalized assignment problem / Knapsack problem / APX / Algorithm / Greedy algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2006-07-04 08:47:00
245Artificial intelligence / Constraint satisfaction problem / Backjumping / Constraint satisfaction / Constraint logic programming / Backtracking / Hybrid algorithm / Assignment / Constraint programming / Software engineering / Computer programming

PDF Document

Add to Reading List

Source URL: www.aaai.org

Language: English - Date: 2006-01-09 22:05:51
246Theoretical computer science / Combinatorial optimization / Linear programming / NP-complete problems / Generalized assignment problem / Relaxation / Cutting-plane method / Assignment problem / David Shmoys / Mathematical optimization / Operations research / Mathematics

PDF Document

Add to Reading List

Source URL: www.acsu.buffalo.edu

Language: English - Date: 2001-10-29 09:27:44
247Combinatorial optimization / Matching / Operations research / Hungarian algorithm / Assignment problem / Linear programming / Matrix / Permutation / Travelling salesman problem / Mathematics / Theoretical computer science / Graph theory

PDF Document

Add to Reading List

Source URL: homepages.cwi.nl

Language: English - Date: 2004-08-23 09:57:23
248Complexity classes / School timetable / P-complete / NP-hard / Graph coloring / NP / Combinatorial optimization / PP / Assignment problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Untitled

Add to Reading List

Source URL: alexandria.tue.nl

Language: English - Date: 2002-05-14 04:13:37
249Mathematics / Applied mathematics / Quadratic assignment problem / Algorithm / Firefly / Firefly algorithm / Image processing / Mathematical programming

PDF Document

Add to Reading List

Source URL: cyber.felk.cvut.cz

Language: English - Date: 2011-09-08 11:49:38
UPDATE